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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: ConfinnationNo.: 1910 

Michael X ZwiUing et aL 

ApplicarionNo.: 10/611,774 Group Art Unit: 2162 

FUing Date: June 30, 2003 Examiner: Ahn Ly 

For: Transaction Consistent Copy-On-Wrlte Databases 

Comiaissioner for Patents 

P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

REPLY PURSUANT TO 37 CFR § 1.116 

In response to the OfBcial Action dated September 18, 2007, reconsideration is 
respectfully requested in view of the amendments and/or remarks as indicated below: 

□ Amendments to the Specification begin on page of this paper. 

13 Amendments to the Claims are reflected in the listing of the claims which 
begms on page 2 of this paper. 

□ Amendments to the Drawings begin on page of this paper and include an 
attached replacement sheet. 

M Remarks begin on page Error! Bookmark not defined, of this paper. 
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This listing of claims wUl replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

Claim 1 (Cuitently Amended): A method for providing a database view comprising transaction- 
consistent data reflecting the contents of a database at a specific point in time, said database 
comprising data elements and associated with a transaction log, said transaction log comprising 
active transactions and inactive transactions, said database view comprising difference storage 
for storing prior versions of at least one of said data elements from said database, said method 
comprising: 

determining a split point on said transaction log corresponding to said point in time; 

identifying each transaction on said transaction log prior to said split point which 
perfonns modifications on said database; 

storing each of said modifications m said difference storage; 

maintaining a side page table that comprises information regarding whetiier each data 
element is stored in tiie difference storage and whetiier each data element is allocated in die 
difference storage; 

identifying each active transaction on said transaction log prior to said split point; 
undoing any corresponding modifications in said difference storage; end 
storing said difforonoo otorago.; 
grYTf^ pting a request for at lf ^«^ "i^e data element; 

^^.^;.;„ p tf H.r. <.nm»sno »^iii P «t 1^^ one (lata eleme^^t iff StPte^ in sa^d 

HifTerence Storage; 

..iA rpgn^st b y ^■H^.g difference ■>rorapc if flatfl r,orrr.w4mB tQ Said 
at least one Hi^t^ element ^tnrftd in saic^ Mffi^i^c^. storage: and 

tn .^id reaue ct Ky r^Mt,f> aaid ^»t.>,.c. ;f r^atA cnrr^snnndinp to said at l^pst 
nnp data element is not stf>red in said difference storage. 



Claim 2 (Original): The metiiod of claim 1, furflier comprising: 
initializing said difference stor^e. 
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Claim 3 (Previously Presented): The method of claim 1. wherein said determining said split 
poi«t on said iransaction log corresponding to said point in time further comprises disabling log 
truncation. 

Claim 4 (Previously Presented): The method of claim 1, wherein said method fimher comprises 
initializing said side page table. 

Claim 5 (Original): The method of claim 1. wherein said step of undoing any corresponding 
modifications in said difference storage comprises deleting said corresponding modifications. 

Claim 6 (Original): The method of claim 1, wherein said step of undoing any corresponding 

modifications in said difference storage comprises: 

reading corresponding unmodified data in said database; and 
vmting said corresponding umnodified data in said difference storage. 

Claim 7 (Original): The method of claim 1. wherein each of said data elements comprises a page 
of data. 

Claim 8 (Original): The method of clahn 7, wh^ said difference storage comprises at least 
one sparse file* 

Claim 9 (Original): The method of claim 8. wherein said step of storing each of said 
modifications in said difference storage comprises allocating a region of memory In one of said 
sparse files. 

Claim 10 (Previously Presented): "nie method of claim 9. where each of said data elements 
comprises a page of data, and where said side page table comprises, for each page: 

first stored data indicating whether said page has been stored in said difference storage; 

and 
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second stored data indicating whether said region has been allocated in said difference 
Storage. 

Claim 1 1 (Previously Presented): The method of claim 10, where said method further 
comprises: 

detecting that said side page table is invalid; 

for each region in said sparse files, detemiining whether said region has been allocated; 
for each region in said sparse files, setting said second stored data based on whether said 
region has been allocated. 

Claim 12 (Original) : The method of claim 10, where a determination of whether data is stored in 
a specific page in said difference storage comprises; 

checking said first stored data, and if said first stored data indicates that said specific page 
has been stored in said difference storage, determining that data is stored in said specific page in 

said difference storage; 

checking said second stored data, and if said second stored data indicates that said region 
has not been allocated in said difference storage, determining that data is not stored in said 
specific page in said difference storage; and 

if said first stored data does not indicate that said page has been stored in said difference 
. storage and sdd second stored data does not indicate that said region has not been allocated m 
said difference storage, reading page data from a corresponding area of said difference storage 
for said specific page, and determining if said page data from said corresponding area is valid. 

Clahn 1 3 (Previously Presented): The method of claim 7, where said side page table comprises, 
for each page: 

first stored data indicating whether said page has been stored in said difference storage. 
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Claim 14 (Original): The method of claim 13. where a determination of A^etoer date is sto^ 

a specific page in said difference storage comprises: 

checking said first Stored data, and if said first stored data indicates that said specific page 
has been stored in said difference storage, detennlmng that data is stored in said specific page in 

said difference storage; and 

if said first stored data does not indicate that said specific page has been stored in said 
difference storage, reading page data fiom a corresponding area of said difference storage for 
said specific page, .and determining if said page data fix.m said corresponding area is vaUd. 

Claim 15 (Cancelled) 

Claim 16 (Original): Hie method of claim 15. where said step ofdetermining if data is stored in 
a location corresponding to said specific data element in said difference storage comprises 
determining if said difference storage contains valid data in said location. 

Claim 17 (Previously Presented): The method of claim 15. where said step of determining if 
data is stored in a location corresponding to said specific data element in said difference Storage 
comprises consulting the side page table. 

Claim 18 (Original): The method of claim 1, where said method fimher comprises: 

detecting a modification made to said database storing a first specific value to a location 

in said database in place of a second specific data element; 

detennining if a corresponding location in said database view contains valid data; 

if said corresponding location in said database view does not contain valid data, writing 

said second specific data element in said corresponding location. 

Claim 19 (Previously Presented): At least one of an operating system, a computer-readable 
storage medimn having stored thereon a plurality of computer-executable instructions, a co- 
processing device, and a computing device for performing the method of claim 1, 
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Claim 20 (Cancelled) 
Claim 21 (Cancelled) 
Claim 22 (Cancelled) 

Claim 23 (Cancelled) 

Claim 24 (Cancelled) 

Claim 25 (Cancelled) 

Claim 26 (Cancelled) 

Claim 27 (Currency amended): A computer-readable storage mediiun for providing a database 

view comprising traosactton-cot^istent data reflei^gtl^^^^^^^ 

point in time, said database comprising data ele^nents arid associated witha^^^^^^ 

transaction log comprising active transactions and inactive transactions, said database view 
comprising diffei^ce s«,rage for storing prior versions of at least one of said data elements fro 
said database, said computer-readable medium with instructions to perform acts compnsmg: 

determining a spUt point on said transaction log corresponding to said pomt m tmie; 

identifying each transaction on said transaction log prior to said spUt point which 
performs modifications on said database; 

storing each of said modifications in said difference storage; 

n^taimrig a side page table that comprises information regarding whether each data 
element is stored in the difference storage and whether each data element is allocated m the 



difference storage; 



identifying each active transaction on 



said transaction log prior to said split point; and 



undoing any corresponding modifications in said difference storage; 
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s t ui iufc soid dlflbienoo otorasf^ i i 

^^^.pt;.,f> . rpqiiesf for '* ""'^ element: 

^ifyprence storage: 

u,ct ... data ele * ^tnr^d m s.id diffrr^Tice stomRe; and 

, , ..^ ...t W readinP s.id dat»biLse if datn ^ orr ^nd l TUT To ^ \m\ 

^^T ff Hftitieo T H ''^"'•^'^ ^ -^"^'^ difference storage, 
Claim 28 (Previously Presented): The computer-readable storage medium of claim27, said acts 

further comprising: 

initializing said difference storage. 

CW« 29 (Previously P«sei.t«i): Tte computer.r»d,Me «.r.ge medim. of claim 27^^d 

comprising: 

disabling log truncation. 

Claim 30 (Previously Presented): The eomputer-readable storage medium of claim 27. v.here 
said acts further comprise: 

initializing said side page table. 

Claim 31 (Previor^ly PiwenKd): compuBr.r««i.l.le borage medium of claim 27. «h=re 
said ,<cp of ^doiug any co,«sponding modiflcaSon, in said dilfe««. storage compnse.: 
deleting said corresponding modifications. 

Claim 32 (Previously Presented): The computet^lc storage medium of claim 27. v*ere 
said step of uudom, any cotresponding modia«,ions in said diftKncc sto««e compnses, 
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reading corresponding unmodified data it! said database; and 
writing said corresponding unmodified data in said difference storage. 

Claim 33 (Previously Presented): The computer-readable storage medium of claim 27, where 
each of said data elements comprises a page of data. 

Claim 34 (Previously Presented): Hie computer-readable storage medium of claim 33. where 
said difference storage comprises ai least one sparse file. 

Claim 35 (Previously Presented): The computer-readable storage medium of claim 34, where 
said act of storing each of said modifications in said difference storage comprises allocatmg a 
re^on of memory in one of said sparse files. 

Claim 36 (Previo>asly Pre««led): Tl« «m(>^-«^ «»««» «. 

=ach of said da» .l^mcuts comprises . page of d«a. «d >-her. side page able compmes. 

for each page: 

first stored data indicating whether said page has been stored in said difference storage; 
second stored data indicating whether said region has been allocated m said difference 



and 
storage 



Claim 37 (Previously Presented): The computer-readable storage medium of claim 36, v^e 
said acts fiarther comprise: 

detecting that said side page table is mvalid; 

for each region in said sparse ffles. d«enni»B whetter «dd «gio« has beea dlocated; 
for each region in said sparse files, setting said second sK««l d«a based on »h«l»r said 
re^on has been allocated. 
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Claim 38 (Previously Pr.s=ntoi): The «>mp™a-r«dabte su^aje mrfium rfctato 36. where a 
a«emm».ion of wheto d«a U stored to a specific page in said ditftonce «o»ge comp^: 

checking srtd fir^ stored data. a«d if said firs, stored d«a indicates th« said ,p»=.flc page 
has been stored in said difference storage, determining data 1, stoted in srtd specific page m 

said difference Storage; 

checking said second stored data, and if said second stored data indicates that said region 
has not been allocated in said difference storage, determining that data is not stored m said 
specific page in said difference storage; and 

if said first stored data does not indicate that said page has been stored in said difference 
storage and said second stored data does not indicate that said region has not been allocatedin 

said difference storage, reading page data from a corresponding area of said difference ^ora^e 
for said specific page, and determining if said page data fiom said corresponding area 

Claim 39 (Previot^ly Pi«sented): The computer-readable storage medium of claim 33, where 
said side page table comprises, for each page; 

first stored data indicating whether said page has been stored in said difference storage. 

Claim 40 (Previously Presented): The computer-readable storage medium of claim 39. where a 
detenninationof Whether datais stored inaspecific page in said difference storage comp^ 

checking said first stored data, and if said first stored data indicates that said specific page 
has been stored in said difference storage, determining that data is stored in said specific 

said difference storage; and -a 
if said first stored data does not indicate that said specific page has been stored m said 
differ^ce storage, readingpage data fiomacorresponding area of said difference storag^^ 

said specific page, and determining if said page data from said corresponding area is valid. 



Claim 41 (Cancelled) 
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Claim 42 (Previously Presented): TTie computer-r^idable storage medium of claim 41, where 
said step of determimrxg if data is Stored in a location corresponding to said specific data element 
i„ said difference storage comprises determining if said difference storage contains valid data m 
said location. 

Claim 43 (Previously Presented): The computer-readable storage medium of claim 41. where 
said act of detennining if data is stored inalocationcorrespondiugto said specific data element 

in said difference storage comprises consulting said side page table. 

Claim 44 (Previously Presented): Tlie computer-readable storage medium of claim 27. where 
said computer-readable medium further comprises: 

detecting a modification made to said database storing a first specific value to a location 
in said database in place of a second specific data element; 

determining if a corresponding location in said database view contains valid data; 

if said corresponding location in said database view does not contain valid data, wntmg 
said second specific data element in said corresponding location. 
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